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(54) Organization of time synchronization in a distributed system 



(57) A distributed system with mechanisms for auto- 
matic selection of master and slave clocks to be used 
for clock synchronization. The distributed system 
includes a set of nodes (20-24), including a first node 
and a second node, each having a local clock (30-34) 
and a set of information (40-44) pertaining to the local 
clock (30-34). The first node transfers a packet (50) on 
a communication link (12) that carries the information 
(52). The second node receives the packet (50) on the 
communication link (12) and determines whether the 
local clock of the second node is a master clock that 



synchronizes a time value in the local clock of the first 
node or a slave clock that synchronizes to a time value 
from the local clock in the first node by comparing the 
information (52)in the packet (50)to the information per- 
taining to the local clock in the second node. Automatic 
selection of master and slave clocks in boundary nodes 
(92) is provided along with mechanisms for determining 
clock synchronization delays and mechanisms for 
reporting jitter associated with communication devices 
(14). 



FIG. 3 



Node 




Node 




Node 


















90 





Timing 
Data Packet 
32 



32 



Boundary Clock 
94 



Boundary Clock 
Information 
S6 



< 


i 


t 






CO 


Node 




Node 


• i • 


Node 




2Q 




22 




24 











12 



cn 
o> 

o 

CL 
LU 



Printed by Xerox (UK) Eusiness Services 
2.16.7/2 6 



1 



EP0 991 216 A2 



2 



Description 

BACKGROUND OF THE INVENTION 
Field of Invention 

[0001] The present invention pertains to the field of 
distributed systems. More particularly, this invention 
relates to organization of time synchronization in a dis- 
tributed system. 

Art Background 

[0002] Distributed control systems are commonly 
arranged as a collection of nodes which are intercon- 
nected via one or more network communication links. 
These network communication links may be packetized 
links such as Ethernet or one or more of a variety of 
other packetized links that are adapted to distributed 
control system applications. 

[0003] Distributed control systems commonly benefit 
from precise control of the timing at the distributed 
nodes. U.S. Patent No. 5,566,180 of Eidson et. ai. 
teaches a method and apparatus for providing precise 
control of timing in distributed nodes by synchronizing 
the local clocks in the distributed nodes. The techniques 
taught by Eidson et al. use a master clock/slave clock 
synchronization protocol. It would be desirable to pro- 
vide a technique that allows the distributed nodes to 
automatically select which are the master nodes and 
which are the slave nodes at startup and as new nodes 
are installed or removed or temporarily disabled. This 
would reduce the administrative overhead needed to 
maintain the distributed system. It is also desirable that 
such automatic selection of master and slave nodes 
minimally impact the communication in the distributed 
system. 

SUMMARY OF THE INVENTION 

[0004] A distributed system is disclosed with mecha- 
nisms for automatic selection of the master and slave 
clocks used for clock synchronization. The distributed 
system includes a set of nodes, including a first node 
and a second node, each having a local clock and a set 
of information pertaining to the local clock. The first 
node transfers a packet on a communication link that 
carries the information pertaining to the local clock in 
the first node. The second node receives the packet on 
the communication link and determines whether the 
local clock in the second node is to be a master clock 
that synchronizes a time value in the local clock of the 
first node or a slave clock that synchronizes to a time 
value from the local clock in the first node. The second 
node makes this determination by comparing the infor- 
mation in the packet to the information pertaining to the 
local clock in the second node. 
[0005] Also disclosed is automatic selection of master 



and slave clocks in boundary nodes that couple 
together different subnets of nodes. In addition, mecha- 
nisms for determining dock synchronization delays and 
mechanisms for reporting jitter associated with commu- 

5 nication devices are disclosed. 

[0006] The present techniques enable a set of sub- 
stantially similar code to execute in each of the nodes 
with some modification for boundary nodes which are 
slightly different due to their multi-sided structure. 

io These techniques also provide for minimal network traf- 
fic and tolerate and correct for the appearance or disap- 
pearance of individual nodes in the system. 
[0007] Other features and advantages of the present 
invention will be apparent from the detailed description 

15 that follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] The present invention is described with respect 
20 to particular exemplary embodiments thereof and refer- 
ence is accordingly made to the drawings in which: 

Figure 1 shows a distributed system which embod- 
ies techniques for automatic selection of master 
25 and slave clocks for use with clock synchronization; 

Figure 2 shows one embodiment of a method for 
determining which of the nodes is to function as the 
master clock for the distributed system; 

30 

Figure 3 shows a distributed system that includes 
sub-nets coupled to a boundary node; 

Figure 4 shows an arrangement for determining a 
35 delay associated with the transfer of timing data 
packets between a pair of nodes; 

Figure 5 shows a communication device which 
includes mechanisms for determining and reporting 
40 the amount of jitter introduced in the communica- 
tion device. 

DETAILED DESCRIPTION 

45 [0009] Figure 1 shows a distributed system 10 which 
embodies techniques for automatic selection of the 
master and slave clocks for use in clock synchronization 
among a set of nodes 20-24 coupled to a communica- 
tion link 12. The nodes 20-24 include a set of local 

so clocks 30-34, respectively. The local clocks 30-34 keep 
local time for the respective nodes 20-24. 
[0010] Each of the nodes 20-24 includes elements 
that support a predetermined synchronization protocol 
for synchronizing the local clocks 30-34. According to 

55 the predetermined synchronization protocol, one of the 
nodes 20-24 functions as a master clock for the distrib- 
uted system 10 and the remaining ones of the nodes 
20-24 function as slave clocks. The one of the nodes 
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20-24 that is the master clock periodically generates a 
timing data packet and transfers it via the communica- 
tion link 12. Each one of the nodes 20-24 that is a slave 
clock receives the timing data packet and in response 
latches a local time value from its local clock 30-34. The 5 
node 20-24 that is the master clock generates a follow 
up packet for each timing data packet and transfers it via 
the communication link 12. Each follow up packet 
includes a time-stamp. Each node that is a stave clock 
receives the follow up packet and compares the time- 
stamp to the latched local time value. Each node that is 
a slave clock uses the difference between the time- 
stamp and the latched local time value to adjust its local 
clock 30-34. 

[0011] In one embodiment, the predetermined syn- 
chronization protocol and related mechanisms imple- 
mented in the nodes 20-24 are those described in U.S. 
Patent No. 5,566,180. For example, each of the nodes 
20-24 may include circuitry, for latching a local time 
value when a timing data packet is recognized. Each of 
the slave clocks may include circuitry for adjusting its 
respective local clock 30-34 based upon computations 
of the sending and receiving time of the timing data 
packets which are transferred over the communication 
link 12. The adjustment of a stored time value may be 
accomplished by implementing each local clock 30-34 
as a counter driven by an oscillator with sufficient stabil- 
ity. The least significant few bits of the counter may be 
implemented as an adder so that the increment on oscil- 
lator periods may be occasionally increased or 
decreased to effectively speed up or slow down a local 
clock in accordance with the results of the computation. 
[0012] The nodes 20-24 may be any type of node in 
the distributed system 10. For example, any one or 
more of the nodes 20-24 may be a sensor node or an 
actuator node or an application controller node or a 
combination of these in a distributed control system. 
Any one or more of the nodes 20-24 may be a computer 
system such as a personal computer with the processor 
being used to calculate clock adjustment parameters. 
[0013] The communication link 12 may be imple- 
mented with one or more of a variety of communication 
mechanisms. In one embodiment, the communication 
link 12 is an Ethernet communication network. In 
another embodiment, the communication link 12 is a 
LonTalk field-level control bus which is specialized for 
the process control environment. In other embodiments, 
the communication iink 12 may be implemented with 
time division multiple access (TDMA) or token ring pro- 
tocols to name only a few possibilities. 
[001 4] The nodes 20-24 implement methods for deter- 
mining which of the nodes 20-24 is to function as the 
master clock for the distributed system 10. These meth- 
ods make use of sets of local clock information 40-44 
contained in the nodes 20-24, respectively. The local 
clock information 40-44 provides information pertaining 
to the local clocks 30-32, respectively. 
[001 5] Each of the nodes 20-24 initially assumes that 



it is the master clock and begins transferring timing data 
packets via the communication link 1 2. Each timing data 
packet carries the local clock information 40-44 from the 
originating node 20-24. In response to a timing data 
packet, the nodes 20-24 compare the local clock infor- 
mation, contained in the timing data packet to the corre- 
sponding local clock information 40-44 to determine 
whether a "better" master clock is transmitting. If a bet- 
ter master clock is detected by a node, then that node 
assumes the role of a slave clock and stops generating 
timing data packets. 

[0016] For example, at startup the node 20 assumes 
that it is the master clock of the distributed system 10. 
This may be during the initialization of the distributed 
system 10 or when the node 20 is installed or restarts 
after removal or failure or loss of communication, etc. As 
the master clock, the node 20 periodically generates a 
timing data packet, such as a timing data packet 50, and 
transfers it via the communication link 12. The timing 
data packet 50 carries a set of master clock information 
52 obtained from the local clock information 40. The 
nodes 22-24 receive the timing data packet 50 and com- 
pare the master clock information 52 to the local clock 
information 42-44, respectively, to determine whether 
the node 20 has a better clock for the purposes of 
selecting a master clock for the distributed system 10. 
[0017] The local clock information 40 may include an 
indication of whether the local clock 30 is driven by a 
standard time source. A standard time source may be a 
global positioning system (GPS) receiver or radio 
broadcast time source such as WWV or an atomic clock 
associated with the node 20. The local clock information 
40 may include an indication of whether the local clock 
30 appears to be functional and within specification. 
[0018] The local clock information 40 may include an 
indication of whether the local clock 30 is traceable to a 
standard clock such as a GPS receiver. For example, 
the local clock 30 may be a very accurate clock such as 
an atomic clock that was at one time synchronized to a 
standard time source. If so, the accuracy of the local 
clock 30 would allow it to maintain time that is traceable 
to a standard clock with a high degree of accuracy even 
after communication with the standard clock is lost. 
[0019] The local clock information 40 may include an 
estimate of the accuracy and/or jitter associated with 
the local clock 30. The local clock information 40 may 
include a unique identifier associated with the local 
clock 30. The local clock information 40 may include an 
indication of whether the local ciock 30 is a boundary 
clock in a boundary node that links together subnets. 
[0020] Figure 2 shows one embodiment of a method 
for determining which of the nodes 20-24 is to function 
as the master clock for the distributed system 10. The 
method steps shown are implemented in each of the 
nodes 20-24 and are discussed for the node 24. 
[0021 ] At step 60, the node 24 waits for the detection 
of a timing data packet (TDP) on the communication link 
12. At step 62, if no TDP is detected within a predeter- 
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mined timeout interval then control proceeds to step 64. 
Otherwise, control proceeds to step 72. 
[0022] At step 64, the node 24 assumes the role of 
master clock, if not already in the role of the master 
clock, and begins issuing TDPs over the communication 
link 12 at regular intervals. Each TDP issued by the 
node 24 carries the local clock information 44 as master 
clock information to be used by receiving nodes 20-22 
in evaluating which is the better master clock. The node 
24 then proceeds back to step 60 to detect TDPs from 
one of the nodes 20-22 which may be a better master 
clock. 

[0023] At step 72, the node 24 determines whether 
the TDP detected at step 60 originated with a new mas- 
ter clock. A new master clock is a master clock that has 
previously issued fewer than a predetermined number 
of TDPs which were detected by the node 24. The node 
24 may determine whether TDPs were previously 
received from particular master clocks by logging the 
UIDs contained in the TDPs and recording counts asso- 
ciated with the UIDs logged. If it is a new master clock 
at step 72 then the UID of TDP detected at step 60 is 
logged and a count associated with that UID is incre- 
mented. The TDP is ignored and control proceeds back 
to step 60 to detect another TDP. if it is not a new master 
clock then control proceeds to step 66. 
[0024] At step 66, the node 24 determines whether 
the local clock 44 or the local clock of the node that orig- 
inated the TDP detected at step 60 is the best master 
clock. Assume in the following that the TDP detected at 
step 60 is the timing data packet 50. At step 66, the 
node 24 determines the best master clock by comparing 
the master clock information 52 to the local clock infor- 
mation 44 using a prioritized set of rules. 
[0025] In an example embodiment, the prioritized set 
of rules include a first rule which involves a determina- 
tion of whether the master clock information 52 or the 
local clock information 44 indicate a standard time 
source. If the master clock information 52 indicates a 
standard time source and the local clock information 44 
does not then the local clock 34 is not the best master 
clock. If the local clock information 44 indicates a stand- 
ard time source and the master clock information 52 
does not then the local clock 34 is the best master clock 
at step 66. If both the master clock information 52 and 
the local clock information 44 indicate a standard time 
source then the best standard time source is selected at 
step 66 according to a predetermined stratum of stand- 
ard clocks. For example, a GPS time source may out- 
rank a WWV time source, etc. If the first rule fails to 
resolve which is the best master clock then a second 
rule is used at step 66. 

[0026] In the example embodiment, the second rule 
involves a determination of whether the master clock 
information 52 or the local clock information 44 indicate 
a traceable time source. If the master clock information 
52 indicates a traceable time source and the local clock 
information 44 does not then the local clock 34 is not the 



best master clock. If the local clock information 44 indi- 
cates a traceable time source and the master clock 
information 52 does not then the local clock 34 is the 
best master clock at step 66. If the second rule fails to 
5 resolve which is the best master clock then a third rule 
is used at step 66. 

[0027] In the example embodiment, the third rule 
involves a determination of whether the master clock 
information 52 or the local clock information 44 indicate 

10 a boundary clock. If the master clock information 52 
indicates a boundary clock and the local clock informa- 
tion 44 does not then the local clock 34 is not the best 
master clock. If the local clock information 44 indicates 
a boundary clock and the master clock information 52 

15 does not then the local clock 34 is the best master clock 
at step 66. If the third rule fails to resolve which is the 
best master clock then a fourth rule is used at step 66. 
[0028] In the example embodiment, the fourth rule 
involves a determination of whether the master clock 

20 information 52 or the local clock information 44 indi- 
cates a better clock accuracy. If the master clock infor- 
mation 52 indicates a better accuracy than the local 
clock information 44 then the local clock 34 is not the 
best master clock. If the local clock information 44 indi- 

25 cates a better accuracy than the master clock informa- 
tion 52 then the local clock 34 is the best master clock 
at step 66. If the fourth rule fails to resolve which is the 
best master clock then a fifth rule is used at step 66. 
[0029] In the example embodiment, the fifth rule is a 

30 tie breaker. For example, the clock with the lowest UID 
indicated in the master clock information 52 and the 
local clock information 44 may be selected as the best 
master clock at step 66. 

[0030] Figure 3 shows a distributed system 100 that 

35 includes one sub-net having a set of nodes 80-84 cou- 
pled to a communication link 90 and another subnet that 
includes the nodes 20-24 coupled to the communication 
link 12. The distributed system 100 includes a boundary 
node 92 coupled between the communication links 90- 

40 12. A first side of the boundary node 92 corresponds to 
the subnet of the communication link 12 and a second 
side corresponds to the subnet of the communication 
link 90. A boundary node in general has n sides for link- 
ing to n subnets. 

45 [0031] The boundary node 92 includes a boundary 
clock 94 which may assume the role of master clock on 
the first or the second side of the boundary node 92 or 
on both the first and second sides. The boundary clock 
94 may also assume the role of a slave clock on either 

so the first or the second sides of the boundary node 92. A 
boundary clock in a boundary node in general assumes 
the role of a slave clock on at most one of its sides. 
[0032] The boundary node 92 implements the method 
steps 60-72 and participates in the selection of the best 

55 master clock on both its first and second sides inde- 
pendently. The boundary node 92 transfers timing data 
packets that carry a set of boundary clock information 
96 via the communication link 12 when determining 
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which is the best master clock on the first side. Similarly, 
the boundary node 92 transfers timing data packets that 
carry the boundary clock information 96 via the commu- 
nication link 90 when determining which is the best 
master clock on the second side. 5 
[0033] The boundary node 92 includes circuitry for 
adjusting the boundary clock 94 from either the first or 
second side depending on which side, if any, the bound- 
ary clock 94 assumes the role of slave clock. In addition, 
the boundary node 92 includes circuitry for distributing 
time values using timing data packets and follow up 
packets to the first and/or second sides depending on 
which sides the boundary clock 94 assumes the role of 
master clock. 

[0034] If the boundary clock 94 assumes the role of a 
slave clock on one of the sides of the boundary node 92 
then it distributes the master clock information from the 
best clock on its slave side to the remaining subnet 
when determining the best master on the remaining 
subnet. For example, assume that the best clock on the 
subnet of the first side of the boundary node 92 is the 
local clock 30 in the node 20. The boundary clock 94 as 
a consequence of this assumes the role of slave clock to 
the local clock 30 and adjusts its time to synchronize to 
a time value distributed using the timing data packet 50 
and a corresponding follow up packet on the communi- 
cation link 12. Under such conditions, when the bound- 
ary node 92 transfers a timing data packet via the 
communication link 90 it includes the master clock infor- 
mation 52 from the node 20 in the timing data packet. 
As a consequence, the boundary clock 94 may assume 
the role of master clock on the second side of the 
boundary node 92 based on the clock information asso- 
ciated with the local clock 30 rather than the boundary 
clock information 96. This enables the boundary clock 
94 to inherit the characteristics of the best master clock 
to which it is a slave on one subnet for the purposes of 
evaluating its suitability as a master clock on another 
subnet. 

[0035] Figure 4 shows an arrangement for determin- 
ing a delay associated with the transfer of timing data 
packets between a pair of nodes 120-122. The delay 
includes the propagation delay on a pair of communica- 
tion links 110-112 and the delay associated with an 
intervening communication device 114. The communi- 
cation device 1 14 in one embodiment is a repeater and 
in other embodiments may be a gateway or router or 
switching hub or similar device. The arrangement 
shown enables a correction for this delay and an 
improvement in the accuracy of time synchronization 
between a pair corresponding local clocks 124-126. 
[0036] It is assumed that the node 120 is the master 
clock and the node 122 is the slave clock and that the 
delay is symmetrical between the nodes 120-122. Ini- 
tially, the normal synchronization protocol which is 
described in U.S. Patent No. 5,566,180 is run to reach 
syntonization between the local clocks 124-126. Syn- 
tonization means that the local clocks 124-126 run at 



substantially the same speed although they may not 
hold the same time. Accordingly, the nodes 120-122 
include time packet recognizers that obtain local time 
values from the local clocks 124-126, respectively, when 
timing data packets are transmitted and received. The 
nodes 120-122 also include means for generating tim- 
ing data packets and follow up packets and processing 
means for computing differences between time-stamps 
carried in follow up packets and time values obtained 
from the local clocks 124-126 and means for adjusting 
the local clocks 124-126 in response to the computed 
differences. 

[0037] The node 120 generates a timing data packet 
1 30 and transfers it via the communication link 1 1 0. The 
node 120 then generates a follow up packet 132 that 
carries a time-stamp 134. The time-stamp 134 is a time 
value sampled from the local clock 124 when the timing 
data packet 130 was generated. The timing data packet 
130 when received via the communication link 112 
causes the node 122 to sample a time value from the 
local clock 126. The node 122 then determines an 
apparent delay (D}) from the node 120 to the node 122 
by computing a difference between the time value sam- 
pled from the local clock 126 and the time-stamp 134. 
[0038] Thereafter, the node 122 transfers a delay 
packet 136 and then a follow up packet 138 via the com- 
munication link 1 12. The follow up packet 138 carries a 
time-stamp 140 which is a time value sampled from the 
local clock 126 when the delay packet 136 was gener- 
ated. In one embodiment, the delay packet 136 is a tim- 
ing data packet with a special delay flag set. The delay 
flag indicates to other nodes that the delay packet 136 
should be ignored by slave clocks and should not be 
used to determine a best master clock. 
[0039] The delay packet 136 when received via the 
communication link 110 causes the node 120 to sample 
a time value from the local clock 124. The node 120 
then determines an apparent delay (D 2 ) from the node 
122 to the node 120 by computing a difference between 
the time value sampled from the local clock 124 when 
the delay packet 136 was received and the time-stamp 
140. 

[0040] Thereafter, the node 1 20 transfers a calibration 
packet 142 via the communication link 110. The calibra- 
tion packet 142 carries a delay 144 equal to the appar- 
ent delay D 2 . The node 122 receives the calibration 
packet 142 via the communication link 1 12 and deter- 
mines the overall delay between the nodes 120 and 122 
by computing an average of and D 2 . The overall 
delay may then be used by the node 122 as a slave 
clock when it adjusts the local clock 126 to correct for 
the delay between the node 120 and 122. 
[0041] In one embodiment, the nodes 120-122 per- 
form the calibration procedure set forth above on a peri- 
odic basis to correct for time variation in the delay. The 
calibration procedure in different slave clocks may be 
staggered so that all slave clocks don't try to calibrate at 
the same time and cause excessive network traffic. 
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Slave clocks may be staggered using a random number 
generator to start the first calibration sequence after a 
node reset. 

[0042] Figure 5 shows an embodiment of the commu- 
nication device 114 which includes mechanisms for 5 
determining and reporting the amount of jitter intro- 
duced by the communication device 14. The arrange- 
ment shown enables a correction for the reported jitter 
and an improvement in the accuracy of time synchroni- 
zation in between the local clocks 124-126. w 
[0043] The communication device 1 4 includes a set of 
physical interface (PHY) circuits 210-214 that interface 
to the communication links 110-112 and additional com- 
munication links such as a communication link 252. The 
PHY circuits 210-214 recover data and clock signals is 
from transmissions received via the communication 
links 110-112 and 252 and provide the recovered data 
and clock signals to a set of start of frame detectors 
202-206, respectively, and to repeater circuitry 230. 
[0044] One of the start of frame detectors 202-206 20 
detects the start of an incoming packet on a corre- 
sponding one of the communication links 110-112 and 
252 and sets a corresponding flip flop 220-224. The set 
one of the flip flops 220-224 starts a counter 240 
through an or gate 234. The remaining start of frame 25 
detectors 202-206 detect the start of outgoing packets 
on the corresponding communication links 1 10-1 12 and 
252 and set corresponding flip flops 220-224. When all 
of the flip flops 220-224 are set the counter 240 is 
stopped using an and gate 232. Thereafter the counter 30 
240 holds a count that indicates a difference between 
the time of entry of a packet to the communication 
device 114 and the time that the last repeated packet is 
transferred out of the communication device 1 14. 
[0045] For example, the start of frame detector 202 35 
detects the start of the timing data packet 130 which is 
received via the communication link 110 and sets the 
flip flop 220 which starts the counter 240. The repeater 
circuitry 230 retransmits the timing data packet 130 via 
the communication links 1 1 2 and 252 using the PHY cir- 40 
cuits 21 2 and 214. The start of frame detectors 204-206 
detect the start of outgoing timing data packets 130 on 
the communication links 112 and 252 and set the flip 
flops 222-224. The last of the flip flops 222-224 that is 
set by the outgoing timing data packets 130 stops the 45 
counter 240. 

[0046] The repeater 114 includes a microprocessor 
242 that may perform statistical measurements on 
counts obtained from the counter 240. The microproc- 
essor 242 has the capability of communication with 50 
nodes served by the repeater 1 14. The microprocessor 
242 provides transmit data targeted for the nodes and 
obtains data received from the nodes via signal lines 
250. The microprocessor 242 may provide results of its 
statistical measurements to nodes served by the 55 
repeater 114. 

[0047] The foregoing detailed description of the 
present invention is provided for the purposes of illustra- 



tion and is not intended to be exhaustive or to limit the 
invention to the precise embodiment disclosed. Accord- 
ingly, the scope of the present invention is defined by 
the appended claims. 

Claims 

1 . A distributed system, comprising: 

first node coupled to a communication link (12), 
the first node having a local clock and a set of 
information pertaining to the local clock, the 
first node transferring a packet (50) on the com- 
munication link (12) that carries the information 
(52); 

second node coupled to the communication 
link (12), the second node having a local clock 
and a set of information pertaining to the local 
clock of the second node, the second node 
receiving the packet (50) on the communication 
link (12) and determining whether the local 
clock of the second node is a master clock that 
synchronizes a time value in the local clock of 
the first node or a slave clock that synchronizes 
to a time value from the local clock in the first 
node by comparing the information (52) in the 
packet (50) to the information pertaining to the 
local clock in the second node. 

2. The distributed system of claim 1 , wherein the infor- 
mation pertaining to the local clock includes an indi- 
cation of whether the local clock is traceable to a 
standard clock. 

3. The distributed system of claim 1 , wherein the infor- 
mation pertaining to the local clock includes an indi- 
cation of whether the local clock appears to be 
functional and within specification. 

4. The distributed system of claim 1 , wherein the infor- 
mation pertaining to the local clock includes an indi- 
cation of whether the local clock is traceable to a 
standard clock. 

5. The distributed system of claim 1 , wherein the infor- 
mation pertaining to the local clock includes an esti- 
mate of an accuracy associated with the local clock. 

6. The distributed system of claim 1 , wherein the infor- 
mation pertaining to the local clock includes a 
unique identifier associated with the local clock. 

7. The distributed system of claim 1 , wherein the infor- 
mation pertaining to the local clock includes an indi- 
cation of whether the local clock is a boundary clock 
in a boundary node that links together a set of sub- 
nets. 
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The distributed system of claim 1 , wherein the sec- 
ond node compares the information (52) in the 
packet (50) to the local information in the second 
node using a prioritized set of rules for evaluating 
the information. 5 

The distributed system of claim 1, wherein the sec- 
ond node is the master clock if the packet is not 
detected on the communication link (12) during a 
predetermined timeout interval. 



1 0 The distributed system of claim 1 , wherein the sec- 
ond node initially ignores a predetermined number 
of packets that carry the information pertaining to 
the local clock in the f irst node. ' 5 

11. The distributed system of claim 1. further compris- 
ing: 

third node coupled to a second communication 20 
link (90), the third node having a local clock and 
a set of information pertaining to the local clock 
of the third node, the third node transferring a 
packet on the second communication link (90) 
that carries the information; 25 
boundary node (92) coupled to the commun.- 
cation link (12) and the second communication 
link (90), the boundary node (92) having a 
boundary clock (94) and a set of information 
(96) pertaining to the boundary clock (94). the so 
boundary node (92) receiving the packet on the 
communication link (12) and determining 
whether the boundary clock (94) is the master 
clock that synchronizes the time value in the 
local clock of the first node or another slave 35 
clock that synchronizes to the time value from 
the local clock in the first node by comparing 
the information in the packet to the information 
(96) pertaining to the boundary clock (94), the 
boundary node (92) receiving the packet on the 40 
second communication link (90) and determin- 
ing whether the boundary clock (94) is a master 
clock that synchronizes a time value in the local 
clock of the third node or a slave clock that syn- 
chronizes to a time value from the local clock in 45 
the third node by comparing the information in 
the packet transferred via the second commu- 
nication link (90) to the information (96) per- 
taining to the boundary clock (94) . 

12. The distributed system of claim 11, wherein the 
boundary node (92) is the master clock on the com- 
munication link (12) if the packet is not detected on 
the communication link (12) during a predeter- 
mined timeout interval. 

13 The distributed system of claim 11, wherein the 
boundary node (92) is the master clock on the sec- 



ond communication link (90) if the packet is not 
detected on the first communication link (12) during 
a predetermined timeout interval. 

14 The distributed system of claim 11, wherein the 
information (96) pertaining to the boundary clock 
(94) is derived from the master clock on the com- 
munication link (12). 

15 The distributed system of claim 11. wherein the 
information (96) pertaining to the boundary clock 
(94) is derived from the master clock on the second 
communication link (90). 



16. A distributed system, comprising: 



communication device (14) that enables com- 
munication between a first communication link 
(1 10) and a second communication link (1 12); 
slave node that transfers a delay packet (136) 
and a follow up packet (138) via the second 
communication link (112), the follow up packet 
(138) containing a time-stamp (140) that indi- 
cates a local time in the slave node at which the 
delay packet (136) was transferred; 
master node that receives the delay packet 
(1 36) and the follow up packet (1 38) via the first 
communication link (1 10) through the commu- 
nication device (14), obtains a time value from 
a local clock in the master node when the delay 
packet (136) is received and then uses the 
time-stamp (140) and the time value to deter- 
mine an apparent delay (144) in the transfer of 
the delay packet (136) from the slave node to 
the master node, the master node then trans- 
ferring the apparent delay (144) to the slave 
node in a calibration packet (142) such that the 
slave node then uses the apparent delay (144) 
to determine a delay in the transfer of a timing 
data packet (130) between the master and the 
slave nodes. 

17 The distributed system of claim 16. wherein the 
slave node determines the delay by computing an 
average of the apparent delay (144) in the transfer 
of the delay packet (136) from the slave node to the 
master node and an apparent delay (144) in the 
transfer of a timing data packet from the master 
node to the slave node. 

18. The distributed system of claim 17. wherein the 
slave node determines the apparent delay (144) in 
the transfer of the timing data packet (130) from the 
master node to the slave node by receiving the tim- 
ing data packet (130) and obtaining a second time 
value from a local clock in the slave node when the 
timing data packet (130) is received, and the receiv- 
ing a follow up packet (138) corresponding to the 
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timing data packet (130) from the master node 
which contains a second time-stamp that indicates 
a local time in the master node at which the timing 
data packet (130) was transferred and then using 
the second time stamp and the second time value 5 
to compute the apparent delay (144) in the transfer 
of the timing data packet (130) from the master 
node to the slave node. 

19. The distributed system of claim 16, wherein the to 
delay packet (136) is a timing data packet with a 
flag that indicates the delay packet (136) such that 

a set of additional nodes coupled to the first and 
second communication links (110-112) do not 
attempt to use the timing data packet with the flag is 
for selection of master and slave clocks, 

20. The distributed system of claim 16, wherein the 
communication device (14) includes means for 
determining a synchronization error between the 20 
local clock in the master node and a local clock in 
the slave node which is caused by jitter associated 
with the communication device (14). 

21. The distributed system of claim 20, wherein the 25 
communication device (14) further includes means 

for communicating the synchronization error to the 
master and slave nodes via the first and second 
communication links (110-1 12). 
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